UVa/10450 - World cup noise/10450.cpp

   1 #include <iostream>
   2
   3 using namespace std;
   4
   5 unsigned long long u[52], c[52];
   6
   7 int main(){
   8   u[1] = 1;
   9   c[1] = 1;
  10   for (int i=2; i<=51; ++i){
  11     u[i] = c[i-1];
  12     c[i] = c[i-1] + u[i-1];
  13   }
  14   int casos;
  15   cin >> casos;
  16   int n;
  17   for (int j=1; j<=casos; ++j){
  18     cin >> n;
  19     cout << "Scenario #" << j << ":" << endl;
  20     cout << u[n] + c[n] << endl << endl;
  21   }
  22   return 0;
  23 }